41 research outputs found
Lower bounds for several online variants of bin packing
We consider several previously studied online variants of bin packing and
prove new and improved lower bounds on the asymptotic competitive ratios for
them. For that, we use a method of fully adaptive constructions. In particular,
we improve the lower bound for the asymptotic competitive ratio of online
square packing significantly, raising it from roughly 1.68 to above 1.75.Comment: WAOA 201
What next for unions in Central and Eastern Europe? Invisibility, departure and the transformation of industrial relations
This article examines union revitalization in Central and Eastern Europe, focusing on two countries: Hungary and Latvia. Trade unions have not only had to cope with a declining membership base, but have also had to respond to austerity programmes and government cuts in public sector employment. We argue that the inability of unions to provide a strong voice for alternative policies to the current neoliberal orthodoxy has been driven by a declining membership base, but also by weakened social dialogue mechanisms, limited industrial representation and an ageing membership profile, exacerbated by net outward migration in recent years. However, we find that unions in Latvia and Hungary have responded differently to these issues